Analysis of the Self-Organization in Wireless Multi-Hops Networks

Flat wireless multi-hops architectures are not scalable. In order to overcome this major drawback, hierarchical routing is introduced since it is found to be more effective. The main challenge in hierarchical routing is to group nodes into clusters. Each cluster is represented by its cluster head. Most of conventional methods use either the connectivity (degree) or the node Id to perform the cluster-head election. Such parameters are not really robust in terms of side effects. In this paper we introduce a novel measure that both forms clusters and performs the cluster-head election. Analytical models and simulation results show that this new measure proposed for cluster-head election induces less cluster-head changes as compared to classical methods. Analyse de l'auto-organisation dans les réseaux sans fils multi-sauts Résumé : Les architectures à plat n'offrent que des possibilités d'utilisation sur de petites échelles. Dans le but de pourvoir à cet inconvénient, le routage hiérarchique s'est montré efficace. Le principal défi est donc de regrouper les noeuds en groupes dits "clusters". Chaque cluster est représenté par son chef de cluster. Les méthodes conventionnelles utilisent, entre autres, pour son élection le degré ou encore l'identifiant. De tels paramètres n'offrent pas toujours les bonnes propriétés. Nous proposons ici une nouvelle métrique permettant d'organiser le réseau de façon à pouvoir utiliser un réseau ad hoc sur des échelles plus larges. Les résultats analytiques et de simulation montrent que cette métrique induit moins de changements de topologie que les méthodes classiques.